public class Message {
    // 这里的代码就是解决 最长递增子序列的个数 问题的核心代码

    // 问题：要求求出一个数组中 ”最大值“ 出现的次数
    // 要求：需要一次遍历数组来解决问他

    public static void main(String[] args) {
        int[] arr = {7,2,9,8,1,1,2,3,9,9,5,9};

        // 定义一个变量记录最大值，定义一个变量记录次数
        int MaxVal = arr[0];
        int count = 1;

        for(int i = 0; i < arr.length; i++){
            // 当值相等时，此时计数 count + 1
            if(arr[i] == MaxVal){
                count++;
            }else if(arr[i] > MaxVal){
                // 此时就需要重置最大值，并且将计数重置为 1
                MaxVal = arr[i];
                count = 1;
            }   // 当然，针对 arr[i] < MaxVal 的情况，直接无视即可，因为这里要找的是最大值所出现的次数
        }
        System.out.println("当前的最大值: " + MaxVal + "  当前最大值的个数: " + count);
    }
}
